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Фильтращя бази знань 


Рассматривается модель иерархической функциональной системы динамической предметной области. 
Предлагаемая модель состоит из иерархии классов предметной области, связей между ними (правил 
вывода), которые действуют в рамках этой модели. Рассматривается задача фильтрации базы знаний с 
позиций адаптации ее правил к динамической предметной области. Предложен, реализован и исследуется 
механизм интерпретации модели иерархической функциональной системы в условиях динамического 
изменения ее параметров (базового класса, связей между классами и взаимодействия объектов классов). 
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Распределенные интеллектуальные системы - это качественно новые тех- 
НОЛОГИИ, особенностями которых являются моделирование функциональных систем, 
использование динамически развивающейся ОНТОЛОГИИ предметной области, мульти- 
агентный подбор адаптивной стратегии принятия решения. 

Практика показывает, что главной в теории сложных систем становится проблема 
принятия решений при наличии многих целей. Динамической следует считать си- 
стему, которая обладает такими свойствами, как связность, сложность, устойчивость 
и цели поведения, которой слабо формализованы. 
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Современные информационные предметные области обладают динамической 
структурой, как например, сети Интернет, предсказание аварийных и чрезвычайных 
ситуаций, распределенное обучение и т.д. Их особенностями являются: наличие огром- 
ного числа автономных сущностей со своими конкретными подцелями (автономность). 
Сущности подвержены воздействиям внешней среды (открытость), взаимодействуют 
между собой (распределенность). Базы знаний сущностей уникальны (локальность) и 
образуют иерархические коалиции (иерархия уровней сущностей). Для построения 
моделей баз знаний таких предметных областей используют, например, самооргани- 
зующие открытые многоагентные системы [1]. 

Для изучения глобальных свойств динамических процессов в предметных об- 
ластях применяют математические структуры из дифференциальной топологии — 
многообразия, которые интерпретируются как «пространство состояний», а динами- 
ческий процесс моделируют с помощью дифференцируемых отображений (диффео- 
морфизмов или гладких потоков). Техника глобального анализа во многом опирается на 
предположение о компактности многообразия без края, что не выполняется для 
информационных потоков в предметных областях. Поэтому использовать классиче- 
ские определения динамической системы, которая рассматривается как однопараметри- 
ческая группа преобразований топологического пространства М, удовлетворяющих 
условиям: 

1) Кх,0) =х (Г: МхТ > М - непрерывное отображение, х е М, 0 - нуль 
топологической группы Т), 

2) ККх,\),з) = Кх, 1+ $) ХЕ М, 3Е;ЕТ), 
не приходится. 

Поэтому под моделью динамической предметной областью понимаем функцио- 
нальную систему, которая характеризуется некоторым состоянием в данный момент 
времени и некоторым законом, который описывает изменение состояние с течением 
времени. А именно состояние функциональной системы описывается фактами пред- 
метной области, а изменение состояния описывается правилами принятия решения. 
Один из подходов построения динамических интеллектуальных систем, основанных 
на правилах, рассмотрен работе в [2]. 

В работе [3] построена математическая модель динамической предметной об- 
ласти в виде иерархической функциональной системы (ФС), в которой база знаний 
ассоциируется с цепочкой расслоений баз знаний, т.е. представляет собой сечение 
цепочки расслоений баз знаний. 

Модели открытых (живых) систем описываются системами неавтономных диффе- 
ренциальных уравнений. Для изучения топологических свойств, структурной устой- 
чивости и управления такими системами применяются расширения динамических 
систем на основе глобального анализа. 

Пусть задано гладкое расширение р:(М, В, л) -> (В, В, р), разлагающееся в 
цепочку расширений ри:(Х\, В, пл.) — (ХИН, В, ль (1=0,1....п-1), т.е. (Хо, В, ло)=(М, 
В, п), (Х, В, л,)= (В, К, р) ирьло орго ро= р. 

Задание этой цепочки можно интерпретировать как выделение в системе (М, 
Б, л) иерархии уровней (Х1, В, л;) (1=0.1....п-1). 

Другими словами, модель иерархической ФС представлена сечениями сле- 
дующей коммутативной диаграммы рол = рор на рис. 1. 

При этом каждое сечение цепочки расслоений (ФС) имеет вид орграфа изучаемого 
целевого объекта при фиксированном Ь е В, другими словами, состояние ФС описы- 
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вается в заданный момент времени. Изменение сечения прообразов цепочки рас- 
слоения базы знаний (иерархической ФС) вовремя обработки их агентом вывода в 
динамике представлено на рис. 2. 
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Рисунок 1 — Модель иерархической ФС 
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Рисунок 2 — Динамическое изменение сечения расслоения базы знаний 


ФС характеризуется следующими свойствами: 

— связностью — цепочка расслоений базы знаний; 

— сложностью — иерархия уровней локальных баз знаний; 

— устойчивостью (динамическое поведение системы) — структура сечения 
цепочки расслоений не меняется при возмущениях локальных баз знаний. Другими 
словами, осуществляется только изменение эвристик локальных баз знаний цепочки 
расслоений, а база расслоения, которая интерпретируется как внешняя среда, 
остается неизменной. 

Связность ФС выражается в фильтрации базы знаний. Пусть В; — это локальная 
база знаний, то есть содержит правила продукций для определения подцели ©, 
которая находится на 1-м уровне в иерархии ФС. 

Фильтрация базы знаний — это конечная система локальных баз знаний В; 


В, <= В, <=... <= Вь, 
частично-упорядочных (<=) следующим образом: консеквент каждого правила из В; 
содержится в антецеденте правила из В.. 
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Чтобы построить фильтрацию базы знаний, достаточно указать цепочку правил 
ФС для достижения основной цели. Затем с помощью рекурсивного алгоритма строится, 
другие правила для локальных баз знаний ФС путем генерирования правил вовремя 
консультации с экспертом. Эксперт анализирует правило, предоставленное агентом 
вывода ФС, и может поместить созданные правила в локальную базу знаний на со- 
ответствующем уровне иерархии ФС или запретить его использование, или разрешить 
его использование на определенное время. Таким образом, с помощью алгоритма филь- 
трации базы осуществляется как пополнение локальных баз знаний, так и их адаптация к 
предметной области. Количество локальных баз знаний соответствует уровням иерархи- 
ческой ФС предметной области. 

Сложность ФС характеризует основное свойство иерархической системы: несмотря 
на наличие ошибок в локальных базах вся ФС в целом функционирует нормально. 
Например, если на каком-то уровне иерархии не нашлось соответствующего правила 
для принятия решения, то ситуация автоматически агентом вывода заносится во фрейм и 
далее производится переход к следующему уровню; другими словами консультация 
не прерывается. Кроме того, агент вывода формирует правило продукции на эту 
ситуацию ФС и запоминает в базе знаний. После консультации эксперт может про- 
анализировать ситуацию, которая привела к появлению нового правила принятия 
решения. 

Заметим, что размерность ФС (множество состояний или множество правил 
принятия решений) не означает большую ее сложность и наоборот. 

Интуитивно под структурной устойчивостью функциональной системы ФС будем 
понимать существование некоторой «окрестности» орграфа ФС, в которой орграфы 
«близких» к ней систем в некотором смысле «близки» исходному (рис. 2). 

Таким образом, под динамической системой будем понимать именно иерархиче- 
скую функциональную систему предметной области, в которой правила принятия реше- 
ния не разбросаны, а представляют собой набор отфильтрованных локальных баз 
знаний, которые позволяют агенту ФС достичь локальной цели на каждом уровне 
иерархии и соответственно — глобальной цели. 

Итак, модель предметной области рассматривается как ФС, в которой резуль- 
тат оказывает организующее влияние на все этапы формирования онтологии. Классы 
и связи между ними можно рассматривать как логическую конструкцию ФС. 

Пусть В — множество атрибутов предметной области, У — множество их значе- 
ний, р: Вх У -> В - проекция, Ув =р  (Ъ) - слой расслоения над точкой Б, то есть 
множество значений атрибута Б. В прямом произведении В х У определим отно- 
шение В, наделенное следующим свойством: для любого атрибута 6 = В существует 
значение у е Уь, такое, что КЕБКу. Другими словами, отношение К определяет при- 
надлежность значений из слоя \Уь конкретному атрибуту, то есть задает факты пред- 
метной области. 

Пусть Ф — множество фактов предметной области (ПрО) иг : Ф -> Ф - правило 
(если <условие> то <действие>). Тогда объекты ПрО определяются как атрибуты, 
которые находятся в правой части правила и формируют факты только в том случае, 
если правило выполняется (<условие> — истинно). Среди объектов выделяется 
целевой, который является системоорганизующим. Затем выделяется другие объекты, 
которые располагаются в определенной иерархии в соответствии с их правилами и 
могут быть отображены с помощью орграфа. 

Пусть система Е © Вх У параметризована некоторым множеством М в том 
смысле, что каждому {=М соответствует некоторое состояние работы системы, ко- 
торое отображается орграфом. При этом следующее состояние системы определяется 
текущими фактами и правилами на соответствующих уровнях иерархии. 


«Штучний 1нтелект» 2013 №3 545 


Бурдаев В.П. 
: 


Реализация расслоения базы знаний в цепочку расслоений позволяет эффективно 
выполнить ряд операций: 

1. Тестирования базы знаний на каждом уровне иерархической ФС (поиск не- 
противоречивости знаний и исследование на полноту базы знаний). Клонирование 
правил базы знаний. 

2. Выполнить наглядное представление движения сечений цепочки расслоения 
базы знаний при эволюционном перемещении базового класса в базе расслоения. 
База расслоения — это так называемые медленные переменные, описывающие эволюцию 
главной цели. Слои цепочки расслоений — это быстрые переменные, описывающие со- 
стояния объектов, подцелей в дискретные моменты времени при эволюции главной цели. 

3. Производить вертикальное возмущение в слоях цепочки расслоения для 
поиска скрытых знаний. Другими словами, в иерархической ФС происходит возму- 
щение не всей базы знаний, а только в слоях. Таким образом, основная цель иерар- 
хической ФС не подвергается возмущениям внешней среды, а эволюционирует во 
времени для достижения главного результата. 

4. Использовать агентов (классы в системе «КАРКАС» [5]) не только для уп- 
равления консультацией на разных уровнях иерархической ФС, но и для объяснения 
результатов, получаемых в результате консультации. 

5. Выполнить тестирование знаний пользователя по предметной области (возможно, 
использовать до десяти различных типов вопросов) и предоставить визуализацию 
тестирования в виде статистики, диаграмм и модифицированных «лиц Чернова». 
Для формирования теста формируется специфическая модель ФС. 

6. Имеется возможность провести интеллектуальный анализ данных. Построена 
специальная модель ФС, которая позволяет подобрать алгоритм кластеризации, 
исходя из описаний структуры многомерных данных. 

Другой подход к моделированию динамической предметной области — это 
использование темпоральных знаний [6]. 

По аналогии с моделированием открытых систем с помощью расширений ди- 
намических систем рассмотрим вертикальные возмущения правил базы знаний. Под 
возмущением можно понимать как их поглощение ФС, другими словами ФС адапти- 
руется к внешней среде. 

Пусть А = {а1, а›,..., а, } — множество атрибутов предметной области, У; — 
множество возможных значений а; е А и У = (О. -л У.. Атрибуты могут быть 
измерены в разных шкалах (количественной, порядковой, качественной, смешанной). 

Между атрибутом а; и его значением у; определим следующие операции: 

Па = у;, =- знак операции означивания; 

2) а < у;, <-знак операции отношения (>, >=, <= ); 

З)а;е [Уи ...., Уд |, © — знак операции принадлежности ( |), (),(]). 

Атрибут, его значение и операция между ними определяют высказывание. 

Пусть О = 44: А -> У} — множество высказываний. 

На множестве О определим две функции: 

1. Функция и: О -> [0....,1] позволяет интерпретировать высказывание 4 с 
точки зрения его истинности. 

2. Функция 0: О -> [0....,1] позволяет интерпретировать высказывание а с 
точки зрения его значимости. 

Тогда триплет {= (а, (а), 9(4)), где 4 е О, назовем фактом предметной области. 

Пусть А отображение из прямого произведения Ох [0....,1] х [0....,] в Ох 
[0,...,]х [0,...,1]. Через Г = { Х } множество всех возможных отображений таких, 
что /(Р) Е Ох [0....,1]х [0.,...,1]. 
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Определим состояние функциональной системы $ как набор фактов, связанных 
между собой знаками конъюнкции, дизъюнкции или отрицанием. Например, 


$=Ё &Ь |6) (-—В). 


Обозначим через $ = {$} множество всех состояний предметной области. 
* < 
Пусть В = {г: $ —> 5} -— множество преобразований (правил) следующего вида: 


г: ЕСЛИ <АНТЕЦЕДЕНТ> ТО <КОНСЕКВЕНТ»>, 


где <АНТЕЦЕДЕНТ?> (условие — ситуация $1), <КОНСЕКВЕНТ> (вывод, следствие — 
ситуация $2). 

Если ситуация $1 в правиле принимает значение истина, тогда ситуация $2 по- 
лучает значение истина и добавляется к 3. Другими словами, если ситуация $1Е 5 в 
правиле принимает значение истина, тогда существует отображение а; А -> У, 
формирующее ситуацию 32 


2 =а1* 42 *Чр и * знак операций & ‚ 0 ‚—. 


Если ситуация $1 в правиле принимает значение ложь, тогда ситуация $› не 
добавляется к 5. Например, ЕСЛИ $ ТО дд, Здесь $ — ситуация (3), 94 — некоторое 
высказывание. Результатом выполнения правила будет создание нового факта: 


В = (94, (94 ), 9(94)), 
н(а4 ) =К * тах [паа(р (ат), н (92 )), (1— в (аз ))], 
0(ал ) =К * пах [пииа(О(а! ), 9(42 )), (1— О(аз ))|. 

Пусть триплет #- = (4, и(а), 9(а)), где а Е О - факт предметной области, обра- 
зованный в момент времени % = 0. Если в момент времени { = # выбирается другое 
значение из домена атрибута, обозначим Ё1, и во всех правилах БЗ происходит за- 
мена факта и на Ё!. то такое действие над БЗ назовем возмущением ФС в момент 
времени { = #. Заметим, что возмущение узкое (вертикальное), поскольку при нем 
логическая структура ФС (орграф, другими словами, сечение цепочки расслоении, 
определяющее ФС), последовательность расположения правил в БЗ не меняется. 

Таким образом, получаем состояние ФС в момент времени { = #. Это состояние 
можно сохранить, записав его в отдельный файл, провести тестирование и проанали- 
зировать ход консультации на предмет содержательности БЗ в момент времени { = {. 
Если эксперт считает, что состояние БЗ в момент { = & важно, то он может рекомен- 
довать пользователю БЗ для эксплуатации. Если нет, то можно вызвать возмущение 
ФС в момент времени { = © и повторить предыдущие шаги. Затем можно активизиро- 
вать другой атрибут и проанализировать изменения БЗ. В результате таких специальных 
(вертикальных) возмущений БЗ эволюционирует, и эксперт может найти когнитивную 
ситуацию, которая не была им обнаружена при составлении Б3З. Такие возмущения 
БЗ используются на стадии ее отладки. 
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Г.Р.Вигааеу 


КпомЛеае Вазе ЕШтгаНоп 

Га отуеп агисе Фе сопсерЕ оГа Нганоп оЁ ®е Кпо\Меаее Базе геаПзе4 шт Фе юг оЁ 
БегагсЫса! Глпсбопа! зузет уЛисВ Ваз зВо\уп фе еЙаепсу Бу \уоше ой онтологий Ш 
уаНои$ шЮптайноп дупаптс даёа 4ота!л$ 1$ сопз1еге4: тесте, есопоту, то БШе сот- 
типсаНоп апа кластерный е апа|уз1$ оР Фе пи 4итепзюопа| даа. 

ТБе сотршщег тоде| Шегагсса! ФС УЛмсь 15 Фе Юппа|7е4 теЙех1оп ог даа дотат 
ш Фе Юпл оЁЫегагсса! збтасфге оРа зе оР тапаошо Чтесюг$ а сотропеп: (асе) Усв 
со-орегае атопе Ффетзе|уез Рог оуегаЦ оБесйнуе асшеуетеие 1$ геа15е4. 

Тесбтса! геаПзайоп оЁ сотршег тоде| оЁ ШегагсШса!| ГапсНопа] зузет 1$ ехесщед ш 
юо| ю Ше епугоптей "КАККАЗ" Умсь 15 пепде4 Юг сопзгасНоп оЁ сотршег тоде[5 оЁ 
Фе ши@соппесеа зузет$ оп Фе Баз1$ оЁ зкаййсаноп$ оЁ Кпо\Меаее Базез ог Аегепе 
КапсНоп: есопоптс, есооз1са|, тРгтаноп еК. 


Статья поступила в редакцию?23. 04.2013. 
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